EDGE FLUCTUATIONS OF EIGENVALUES 
OF WIGNER MATRICES 
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Abstract: We establish a moderate deviation principle (MDP) for the num- 
ber of eigenvalues of a Wigner matrix in an interval close to the edge of the 
spectrum. Moreover we prove a MDP for the ith largest eigenvalue close to 
the edge. The proof relies on fine asymptotics of the variance of the eigen- 
value counting function of GUE matrices due to Gustavsson. The extension 
to large families of Wigner matrices is based on the Tao and Vu Four Mo- 
ment Theorem. Possible extensions to other random matrix ensembles are 
commented. 
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1. Introduction 



Recently, in [5] and [1] the Central Limit Theorem (CLT) for the eigenvalue counting 
function of Wigner matrices, that is the number of eigenvalues falling in an interval, was es- 
tablished. This universality result relies on fine asymptotics of the variance of the eigenvalue 
counting function, on the Fourth Moment Theorem due to Tao and Vu as well as on recent 
localization results due to Erdos, Yau and Yin. There are many random matrix ensembles 
of interest, but to focus our discussion and to clear the exposition we shall restrict ourselves 
to the most famous model class of ensembles, the Wigner Hermitian matrix ensembles. For 
an integer n > 1 consider an n x n Wigner Hermitian matrix M„ = {Zij)i<ij<n'- Consider a 
family of jointly independent complex- valued random variables {Zij)i<ij<n with Zji = Zij, 
in particular the Za are real valued. For 1 < i < j < n require that the random vari- 
ables have mean zero and variance one and the Zij = Z are identically distributed, and for 
1 < ^ = J < ^ require that Za = Z' are also identically distributed with mean zero and 
variance one. The distributions of Z and Z' are called atom distributions. An important 
example of a Wigner Hermitian matrix M„ is the case where the entries are Gaussian, that 
is Zij is distributed according to a complex standard Gaussian A^(0, l)c for i j^ j and Za 
is distributed according to a real standard Gaussian A^(0, 1)^., giving rise to the so-called 
Gaussian Unitary Ensembles (CUE). CUE matrices will be denoted by M^. In this case, the 
joint law of the eigenvalues is known, allowing a good description of their limiting behavior 
both in the global and local regimes (see [1]). In the Gaussian case, the distribution of the 
matrix is invariant by the action of the group SU{n). The eigenvalues of the matrix M„ 
are independent of the eigenvectors which are Haar distributed. If (^ij)i<i<j are real- valued 
the symmetric Wigner matrix is defined analogously and the case of Gaussian variables with 
'^Zf- = 2 is of particular importance, since their law is invariant under the action of the 
orthogonal group SO{n), known as Gaussian Orthogonal Ensembles (GOE). 

The matrix Wn '■= -j^Mn is called the coarse-scale normalized Wigner Hermitian matrix, 
and An := y/nMn is called the fine-scale normalized Wigner Hermitian matrix. For any n^n 
Hermitian matrix A we denote by Ai(y4), . . . , \n{A) the real eigenvalues of A. We introduce 
the eigenvalue counting function 



Ni{A) := |{1 <i<n:\i{A) el}\ 
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for any interval J C M. We will consider Nj{Wn) as well as Nj{An). Remark that Nj{Wn) = 
Nni{An). The global Wigner theorem states that the empirical measure -Y2^=i^\ ^^ ^^^ 
eigenvalues of the coarse-scale normalized Wigner Hermitian matrix Wn converges weakly 
almost surely as n — t- oo to the semicircle law 

dQsc{x) = — V4- x^ l[^2,2]{x)dx, 

(see [H Theorem 2.1.21, Theorem 2.2.1]). Consequently, for any interval / C M, 

lim -Ni{Wn) = Qscil) ■■= / 0sc{y) dy 

n-5-oo n J I 

almost surely. At the fluctuation level, it is well known that for the GUE, VF^ := -j^M'^ 
satisfies a CLT (see [IS]): Let /„ be an interval in M. If ^{Nj^iW!^) — )■ oo as n — )• oo, then 

as TT, — 7- oo in distribution. In [13] the asymptotic behavior of the expectation and the 
variance of the counting function Ni{W'^) for intervals I = [y,oo) with y G (—2,2) strictly 
in the bulk of the semicircle law was established: 



''""j^) and YiN.iW:^)) = (^^ 



E[iV/«)] = ngUl) + O(^) and V(iV,(W^^)) = (tt^ + o(l)) logn. (1.1) 



The proof applied strong asymptotics for orthogonal polynomials with respect to exponential 
weights, see [6]. In particular the CLT holds for NjiWlJ if J = [y, oo) with y G (—2, 2), and 
moreover in this case one obtains with (II. ip 






->iV(0,l) 



2it' 



as n — 7- OO (called the CLT with numerics). These conclusions were extended to non-Gaussian 
Wigner Hermitian matrices in [S]. 



2. Global moderate deviations at the edge of the spectrum 

Certain deviations results and concentration properties for Wigner matrices were con- 
sidered. Our aim is to establish moderate deviation principles. Recall that a sequence of 
laws (P„)„>o on a Polish space S satisfies a large deviation principle (LDP) with good rate 



HANNA DORING AND PETER EICHELSBACHER 



function / : E — > M_|_ and speed s„ going to infinity with n if and only if the level sets 
{x : /(x) < M}, < M < oo, of / are compact and for all closed sets F 



whereas for all open sets O 



limsups„^ logP„(F) < — inf I{x) 

n. — ^rxn X^r 



liminf s„^ log P„(0) > — inf I{x). 



We say that a sequence of random variables satisfies the LDP when the sequence of measures 
induced by these variables satisfies the LDP. Formally a moderate deviation principle is noth- 
ing else but the LDP. However, we speak about a moderate deviation principle (MDP) for a 
sequence of random variables, whenever the scaling of the corresponding random variables 
is between that of an ordinary Law of Large Numbers (LLN) and that of a CLT. 

Large deviation results for the empirical measures of Wigner matrices are still only known 
for the Gaussian ensembles since their proof is based on the explicit joint law of the eigen- 
values, see [2] and [1] . A moderate deviation principle for the empirical measure of the GUE 
or GOE is also known, see [7]. This moderate deviations result does not have yet a fully 
universal version for Wigner matrices. It has been generalised to Gaussian divisible matrices 
with a deterministic self-adjoint matrix added with converging empirical measure [7] and to 
Bernoulli matrices [9] . Recently we proved in [10] a MDP for the number of eigenvalues of a 
GUE matrix in an interval. If M' is a GUE matrix and W' := -^ML and /„ be an interval 
in M. If V(A^/„(iy^)) — 7- oo for n — 7- oo, then, for any sequence (a„)„ of real numbers such 
that 1 < a„ < \/^{NuiWn)), the sequence (Z„)„ with 



■'n 



In^/WhWH) 



satisfies a MDP with speed a^ and rate function I{x) = ^. Moreover let / = [y, oo) with 
y G (—2, 2) strictly in the bulk, then the sequence {Zn)n with Z„ = '^ n)-^esc( ) gg^^jgggg 

the MDP with the same speed, the same rate function, and in the regime 1 <C a„ -C i/logn 
(called the MDP with numerics; see Theorem 1.1 in (TO])- It follows applying (11. ip . In [TO] . 
these conclusions were extended to non-Gaussian Wigner Hermitian matrices. 

The first observation in this paper is, that the MDP for (Z„)„ and (^„)n, respectively, is 
not restricted to the bulk of the spectrum. To state the result, let 5 > and assume that 
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"Dn G [—2 + 5, 2) and n{2 — y„)^/^ — ?■ oo when n — t- oo. Then with [13], Lemma 2.3] the 
variance of the number of eigenvalues of W^ in /„ := [?/„, oo) satisfies 

V(iV,„(C)) = ^ log(r^(2 - i/„)^/^) (1 + v{n)), (2.1) 

where ?7(n) — )■ as n — > oo. Moreover the expected number of eigenvalues of W'^ in /„, when 
Hn — 7- 2", is given by [131 Lemma 2.2]: 

nNiAW'n)) = ^n{2 - y^f + 0(1). (2.2) 

Hence applying Theorem 1.1 in [TU] we immediately obtain: 

Theorem 2.1. Let M'^ he a GUE matrix and W^ = -k^Mn- Let In = [Vn, oo) where yn — )• 2~ 
for n — i- oo. Assume that yn E [—2 + 6,2) and n(2 — ynY^"^ -^ oo when n — )■ oo. Then, 
for any sequence {an)n of real numbers such that 1 ^ a„ ^ y^X^^hJ^V)) > ^^^ sequence 
in\ TiT^ in\ n) l gQ^^gfigs fl MDP With spccd ai and rate function I(x) = ^. Moreover the 
sequence 

NiAW:,) - M2 - ynf/' 



Zn '■- 



ttr. 



i,log(n(2-y„)'/2) 



satisfies the MDP with the same speed, the same rate function, and in the regime 1 <^ a„ <C 
•\/log(n(2 — yn)^^"^) (called the MDP with numerics). 

For symmetry reasons an analogous result could be formulated for the counting function 
Nj^iWn) near the left edge of the spectrum. 



3. Local moderate deviations at the edge of the spectrum 

Under certain conditions on i it was proved in [T3] that the i-th eigenvalue Aj of the GUE 
Wn satisfies a CLT. Consider t{x) G [-2, 2] defined for x G [0, 1] by 

Qscit) dt = — / -\/4 — x^ dx. 

Then for i = i{n) such that i/n -^ a E (0, 2) as n — ;■ oo (i.e. Aj is eigenvalue in the bulk), 
Xi{W^) satisfies a CLT: 



;^:^ /-f"^^-"^"/'" ^iV(0.1) (3.1) 



n 
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for n — > oo. Remark that t{i/n) is sometimes called the classical or expected location of the 

i-th. eierenvalue. The standard deviation is ^"^^ TTn-^^- Note that from the semicircular 

law, the factor - — .L/ -.n is the mean eigenvalue spacing. Informally, (13. ip asserts in the GUE 
case, that each eigenvalue Aj(W^) typically deviates by 0[y/\ogn/{nQ{t{i/n)))) around its 
classical location. This result can be compared with the so called eigenvalue rigidity property 
Aj(W^) = t{i/n) + 0(n^^+^) established in [TTj, which has a slightly worse bound on the 
deviation but which holds with overwhelming probability and for general Wigner ensembles. 
See also discussions in [121 Section 3]. We proved in [TUl Theorem 4.1] a MDP for (^X„) 
with Xn in ( 13. ip . for any 1 ^ On ^ v^logn, with speed a^ and rate x^/2. Moreover in [lOl 
Theorem 4.2], these conclusions were extended to non-Gaussian Wigner Hermitian matrices. 
The proofs are achieved by the tight relation between eigenvalues and the counting function 
expressed by the elementary equivalence, for /(y) = [y, oo), y G M, 

Niiy){Wn) < n - 2 if and only if X^iW^) < y. (3.2) 

This relation is true for any eigenvalue XiiWn)-, independent of sitting being in the bulk of the 
spectrum or very close to the right edge of the spectrum. Hence the next goal is to transport 
the MDP for the counting function of eigenvalues close to the (right) edge. Theorem 12. ![ to 
a MDP for any singular eigenvalue close to the right edge of the spectrum. Consider i = i{n) 
with z — 7- oo but i/n — )■ as n — t- oo and define Xn-i{W^) as eigenvalue number n — i in the 
GUE. An example is i{n) = n — logn. In [121 Theorem 1.2] a CLT was proven, which is 

in distribution with const = ((37r)^/^2^/^) . Remark that the formulation in [131 The- 
orem 1.2] is different, since first of all the GUE in [13] was defined such that the limiting 
semicircular law has support [—1, 1] and, second the CLT in [13] is formulated for A„_j(M^) 
instead of Xn-i{W^). The choice of the asymptotic expectation and variance in (13. 3p can be 
explained as follows. Let g{yn) be the expected number of eigenvalues in J„ = [y„, oo). Then 
with OM]) 

P(X ■(W')<v)= PJNr iW) <i)= p/^ ^^"(^") ~ 3{yn) t - g{Vn) \ 

Trying to apply the CLT for Ni^ is choosing ?/„ such that , J~^^"L/2 — )■ x for ra — )■ oo, 
because this would imply P{Xn-i{W'n) < Vn) -^ f!loo'^o,i(t) dt, where v^o,i(") denotes the 
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density of the standard normal distribution. The candidate for ?/„ can be found as in the 
proof of m Theorem 1.2], with g{y^) = An(2-|/„)3/2 + 0(l) and h{y^) = V(iV,„(W^^,))V2 = 
-i-log"^'^(n(2 — VnY^'^) + o(log^'^(?2(2 — ynf^"^))- Applying the same heuristic as on page 
157 in [I3], we obtain 

With respect to the statement in Theorem 12.11 one might expect a MDP for (— Z^j) for 
certain growing sequences (a„)„. We have 

P{ZnJa^<x) = P{KUW:,)<yn{an))=P{Ni,AW:,)<t) 



with 

,„K):=2- [~T^a„. (((3.)V32V3)-V^(J^)y'' (3.4) 

and /„ = [yn{an), oo). Since i — )• oo and i/n — )■ for n — )■ oo, we have that yn{cin) -> 2^ 
for every a„ such that a„ <^ (logi) . Hence we can apply (12. 2p . that is K{Nj^(W^)) = 
^n{2-yrXan)f/^ + 0il). With 

/^TTiy/Y a„xlog^/^2 
2 - yn{an) = — — 1 



,2nJ V {37r/V2)i 

by Taylor's expansion we obtain 

2 1 

--n(2 - yn{an)f^^ = i 7=-a„ x log^^^ i + o(an x log^^^ i) , (3.5) 

on A/27r 

and therefore i - E{Ni^{WI,)) = -^anX log^/^ i + o{anX log^/^2)+0(l). From ([33]) we 

1 /9 

obtain that n(2 — |/„(a„))^/^ — ;■ oo for n — )■ oo for every a„ ^ (logi) . Hence we can apply 
dll]), that is V(iV,„(W^;)) = ^ \og{n{2 - i/„(a„))3/2) (^ + ^(^^^^ ^j^^ ([33]) we get 

^,,,^ /ttwxx / 1 , /3vr A 1 , /, a„x(log2)^^^ /O-nX (logiV^'^ ^W ,^ ,,,, 
V(iV,„TO)=(^log(y>)+^log(l i^ + o( '/' )JJ(l + o(l)). 

Summarizing we have proven that for any growing sequence (a„)„ of real numbers such that 
l<^an<^ (logi)^/2 



a„v(iV,„(w^;;))i/2 



a; + o(l). 



a < < 6 
< a <b 
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By Theorem 12.11 we obtain for every x < that hm„__>oo ^ log -P(^„,j/a„ < x) = —^. With 
P{^Zn,i/an >x)= P(^Nj^(W^) > i — l) the same calculations lead, for every a; > 0, to 

1 x^ 

lim —\ogP(Zn,i/an > x) = — -. (3.6) 

n^oo a^ 2 

Next we choose all open intervals {a,b), where at least one of the endpoints is finite and 
where none of the endpoints is zero. Denote the family of such intervals by U. Now it 
follows for each U = (a, b) G U, 

{6V2 : a < 6 < 

aV2 

By [HI Theorem 4.1.11], (Z^ j/a„)n satisfies a weak MDP (see definition in [HI Section 1.2]) 
with speed a^ and rate function t ^-)■ sup ^ f^^. ^^jj Cu = y- With (13. 6p . it follows that 
(Z„ j/a„)„ is exponentially tight (see definition in [HI Section 1.2]), hence by Lemma 1.2.18 
in [H], {Zn,i/an)n satisfies the MDP with the same speed and the same good rate function. 
Hence we have proven: 

Theorem 3.1. Let M'^ he a GUE matrix and W^^ = -k^M'^. Consider i = i{n) such that 
2 — )■ oo but i/n —)■ as n —)■ oo. // A„_j denotes the eigenvalue number n — i in the GUE 
matrix W^ it holds that for any sequence (a„)„ of real numbers such that 1 ^ a„ ^ {logiY^"^ , 
the sequence (^-^Zn^i) with Zn,i given by (13. 3p satisfies a MDP with speed a^ and rate 
function I{x) = y- 



4. Universal local moderate deviations near the edge 

Our next goal is to check whether the precise distribution of the atom variables Zy of a 
Hermitian random matrix M„ are relevant for the conclusion of the MDP stated in Theorems 
12.11 and 13.11 so long as they are normalized to have mean zero and variance one, and are 
jointly independent on the upper-triangular portion of M„. It is a remarkable feature of 
our MDP results that they are universal, hence the distribution of the atom variables are 
irrelevant in some sense. The arguments used above relied heavily on the special structure 
of the GUE ensemble, in particular on the determinantal structure of the joint probability 
distribution (see [lOl Theorem 1.1 and 1.3]) and on the fine asymptotics of the expectation 
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and the variance of the eigenvalue counting function of GUE presented in [13]. We apply 
the swapping method due to Tao and Vu, in which one replaces the entries of one Wigner 
Hermitian matrix M„ with another matrix M^ which are close in the sense of matching 
moments. This goes back to Lindeberg's exchange strategy for proving the classical CLT, 
J14j . first applied to Wigner matrices in [3]. The precise statement of the so called Four 
Moment Theorem needs some preparation. We will use the notation as in [TU] . 

We say that two complex random variables t]i and ri2 match to order k with A; G N if 

E[Re(r/i)"Im(r7i)'] = E[Re(r/2)"Im(r72)T 

for all m,l > such that m+l < k. We will consider the case when the real and the imaginary 
parts of rji or of 772 are independent, then the matching moment condition simplifies to the 
assertion that E[Re{rii)'^] = E[Re{ri2)'^] and E[lm{riiy] = £'[lm(?72)'] for all m, / > such 
that m + I < k. 

We say that the Wigner Hermitian matrix Mn obeys Condition (CO) if we have the 
exponential decay condition 

P{\Z,j\>t'') <e-* 

for all 1 < i,j < n and t > C, and some constants C, C independent of z, j, n. We say that 
the Wigner Hermitian matrix M„ obeys Condition (CI) with constant Cq if one has 

nZi.-,f° < c 

for some constant C independent of n. Of course, Condition (CO) implies Condition (CI) 
for any Cq, but not conversely. The statement of the Four Moment Theorem for eigenvalues 
is: 

Theorem 4.1 (Four Moment Theorem due to Tao and Vu). Let cq > be a sufficiently 
small constant. Let Mn = (Zij) and M'^ = {ZL) he two n x n Wigner Hermitian matrices 
satisfying Condition (CI) for some sufficiently large constant Cq. Assume furthermore that 
for any 1 < i < j < n, Z^j and Z[- match to order 4 and for any 1 < i < n, and Za and Z'- 
match to order 2. Set An := ^/nMn and A^ := ^JnM'^, let 1 < k < n'^° he an integer, and 
let G : M!' ^- M. he a smooth function obeying the derivative hounds |V"'G(x)| < n'^o for all 
< J < 5 and x &M]^ . Then for any 1 < ii < 12- ■ ■ < ik ^ n, and for n sufficiently large 
we have 

|E(G(A.,(A„), . . . , KMn))) - E(G(A.,«), . . . , \M'n))) I < n-^\ (4.1) 
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The preliminary version of this Theorem was first estabhshed in the case of bulk eigenvalues 
and assuming Condition (CO), [TS]. Later the restriction to the bulk was removed and 
the Condition (CO) was relaxed to Condition (CI) for a sufficiently large value of Cq, 
\n\ . Moreover, a natural question is whether the requirement of four matching moments 
is necessary. As far as the distribution of individual eigenvalues Xi{An) are concerned, the 
answer is essentially yes. For this see the discussions in [TU] . 

Applying this Theorem for the special case when M^ is CUE, we obtain the following 
MDP: 

Theorem 4.2. The MDP for (^-^Zn^i) , Theorem \3.1\ hold for Wigner Hermitian matrices 
obeying Condition (CI) for a sufficiently large Cq, and whose atom distributions match that 
of GUE to second order on the diagonal and fourth order off the diagonal. Given i = i{n) 
such that z — > oo and ijn -^ as n -^ oo we have: The sequence (^—Zn,i) with 

"■'* ■" '/ — l — '■ — ZT/2 ^ ) 

const (^571^73) 

satisfies the MDP for any sequence («„)« of real numbers such that 1 ^ a„ ^ (logiy^"^ with 
speed a^ and rate function I{x) = '^. 

Proof. Let M„ be a Wigner Hermitian matrix whose entries satisfy Condition (CI) and 
match the corresponding entries of GUE up to order 4. Let i be as in the statement of the 
Theorem, and let cq be as in Theorem 14.11 Then [181 (18)] says that 

P{\^{A'J e I-) - n-'' < P(A,(A„) el)< P(A,(A;) G /+) + n^'^" (4.3) 

for all intervals / = [&, c], and n sufficiently, where /+ := [6 — r2~'^°/^°,c + ri~'^°/^''] and 
/_ := [6 + n"'^"/^'', c — ?2~^°/^°]. We present the argument of proof of fl4.3p just to make the 
presentation more self-contained. One can find a smooth bump function G : M — )■ M_|_ which 
is equal to one on the smaller interval / and vanishes outside the larger interval /+. It follows 
that P{\i{An) el) < EG(Ai(A„)) and EG(Ai(v4'„)) < P(Ai(A'„) e /+). One can choose G 
to obey the condition |V-'G'(a;)| < n'^° for j = 0, . . . , 5 and hence by Theorem 14. II one gets 

|EG'(A,(A„)) -EG(Ai(A'J)| < n-'\ 

Therefore the second inequality in (14. 3 p follows from the triangle inequality. The first in- 
equality is proven similarly using a bump function which is 1 on J_ and vanishes outside 
/. 
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Now for n sufficiently large we consider the interval /„ := [6„, c^] with 
h^:=hannconsi{-^^^y'^ + n{2- {^'-Y"), 

c„ := ca^n const (^^H^)'/' + n(2 - (y^)'^') 

with h^c ^ M.^ h < c and const = ((3'7r)^/'^2-'^/^) . Then for -^Z^^i defined as in the 
statement of the Theorem we have P{Zn^i/an € [&, c]) = P{\n-i{An) G /„). With (14 .Sp and 
P, Lemma 1.2.15] we obtain 



limsup — \ogP{Zn,i/an G [6, c]) < max( limsup — logP(A„_i(A'„) G (/„)+); lim sup — log 
For the ffist object we have 

P(A_K) G (/„)^) = P( ^"'^^^"^'"^''[^JP G [6-,(n),c + ,H]) 

V a^n const ( .2/3^4/3 ) / 

with ?7(n) = n^^°^^^{ann const ( .2^3^4/3 ) ) — )• as ra — )• 00. Since Cq > and logra/a^ — )■ 
00 for n — )■ 00 by assumption, applying Theorem 13.11 we have 

1 x^ 

limsup -5- log P(Z„i/a„ G [h,c]) < - inf — . 

a„ a:e[6,c] 2 



n-'^o 



n— >oo 



Applying the ffist inequality in ( 14. 3 p in the same manner we also obtain the upper bound 

1 x^ 

limsup — log P(Z„,i/a„ G [6, c]) > - inf — -. 

n-5-oo O-n xe[6,c] 2 

Finally the argument in the last part of the proof of Theorem 13.11 can be repeated to obtain 
the MDP for (Z„,i/aO„. D 



5. Universal global moderate deviations near the edge 

Next we show the MDP for the eigenvalue counting function near the edge of the spectrum 
for Wigner Hermitian matrices matching moments with GUE up to order four: 

Theorem 5.1. The MDP for {Zn)n, Theorem \2.1\ hold for Wigner Hermitian matrices Mn 
obeying Condition (CI) for a sufficiently large Cq, and whose atom distributions match that 
of GUE to second order on the diagonal and fourth order off the diagonal. Let Wn = -^M, 



m 
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let In = [y„, oo) where yn — ?• 2^ forn — t- oo. Assume thatyn E [—2 + 5,2) andn{2 — ynY/'^ — )■ 
oo when n — ;■ oo. Then the sequence 

N,SWn)-lM'^-ynf'' 



Zn 



an ^^ log(n(2 - ynf/^) 



satisfies the MDP with speed a^, rate function x"^ /2 and in the regime 1 ^ a„ ^ 
v/log(n(2-y„)3/2). 

Proof. For every ^ G M and kn defined by 



kn ■.= ian y ^ log(n(2 - y„)3/2) + l-n{2 - ynf 
we obtain that P(Z„ < ^) = P{Nj^{Wn) < K). Hence using (Q it follows 

P{Zn < e) = P{K~kAWn) < Vn) = P {Xn-kMn) <nyn). 

With 1^ we have P(A„_fe„(A„) <nyn) < P{Xn-kM'n) <nyn + n-'^^/^^) + r2-^« and 

P{\n-kAK) <nyn + n-^«/^°) = P(A„_,„(H^^) < y„ + n-^-^°/i°) = P{NjSW'n) < K), 
where J„ = [yn + n^'^^^o/w^ qq^^ With y'^ := yn + n^^^^'o/w ^g consider 

^. Ar,„(iy;)-An(2-y;p 

a„^^log(n(2-y;,)3/2) 

In order to apply Theorem 12 .11 for {Z'^n-, we have to check if y'^ -^ 2^ and n{2 — y'^)'^^'^ — )• oo 
when n — )■ oo. For a proof see [H Section 2]. We present the arguments just to make the 
presentation more self-contained. By assumption we take ?/„ G [—2 + 6,2) with ?/„ — > 2^. 
Suppose that y'^ > 2 for some n, then ?/„ — 2 + 77,-1-co/io ^ q^ hence 2 — y„ < t^-i-cq/io^ 
which implies n{2 — ?/„)^/^ < 7^77,~3/2-3co/2o^ i^^l- ^.j^g j^^^ hand side is growing by assumption, 
a contradiction. We have proven y^ — )■ 2~. Moreover we have 

{2-y'^)^/^ = {2-yn)"Hl-— =(2-|/„p 1- _ + 0' 



Notice that " ^J''^ — = -(zh^z — n3/2-)2/3 ~^ and n(2— ?/„)3/^ — ;■ 00 when n — ;■ 00 by assumption. 
Hence we can apply Theorem 12.11 which is the MDP for {Z'^n- Summarizing we have 

P{Zn<0<P{Z'n<in)+n-'^ 
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K - ln{2 - y'S'' 



with 



a„^^log(n(2-y;,)3/2) 

^ An((2 - y„p - (2 - y;p) ^ nog{n{2-y^fl') V'' 
an sj^ log(n(2 - y'^f/^) WW - y'^fl^) ) 

We will prove that ^n = ^ + o(l). Using the preceding representation we have 

n{{2 - y^f' - (2 - y'j'/') = ^n--/i°(2 - yjV^ + ^(^-co/iO) ^ g 



and a„ \/^ log(?2(2 — y^)^/^) — )• oo when n — > oo. Moreover 
log(n(2-y„)3/2) log(n(2-|/„)3/2) 



log(n(2 - yO^/^) log(n(2 - y^^/^) + f log(l - ^^^^) 



^ 1. 



2/n 

2 



Applying Theorem 12.11 it follows that lim„^oo ^logP(^n < C) = —2 ^*-'^ ^^^ ^ < 0. Simi- 
larly we obtain for any .^ > that lim„__>oo ^ log-P(^„ > ^) = — y and the MDP for (Z„)„ 
follows along the lines of the proof of Theorem 12. 1[ D 

Remark 5.2. In a next step one could ask whether the statement of Theorem 15.11 is true 
also for the sequence 

iVj„(iyj-E[iv,„(iy„)] 

anVnNZw:^ 

Hence the question is whether the asymptotic behavior of the expectation and the variance 
of Nj^^{Wn) is identical to the one for GUE matrices, given in (12. ip and (12. 2p . The answer is 
yes, but only for Wigner matrices obeying Condition (CO). The reason for is that the Four 
Moment Theorem 14. 1 1 deals with a finite number of eigenvalues, whereas Nj^{Wn) involves all 
the eigenvalues of the Wigner matrix M„. Theorem 14.11 does not give the asymptotics (12.11) 
and (12. 2p for Wigner matrices. A recent result of Erdos, Yau and Yin [llj describe strong 
localization of the eigenvalues of Wigner matrices and this result provides the additional 
step necessary to obtain (12.10 and (12. 2p for Wigner matrices M„ obeying Condition (CO). 
The result in [11] is that for M„ being a Wigner Hermitian matrix obeying Condition (CO), 
there is a constant C > such that for any i{l, . . . ,n} 



P{\X^{Wn)~t{i/n)\ > (\ognf^°^^°^'' mm{i,n - i + l)-^/^n-^/'^) < 



n--\ 
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Along the lines of the proof of O Lemma 5] one obtains (12. ip and (12. 2 p . We will not present 
the details. 



6. Further random matrix ensembles 

In this section, we indicate how the preceding results for Wigner Hermitian matrices can 
be stated and proved for real Wigner symmetric matrices. Real Wigner matrices are random 
symmetric matrices M„ of size n such that, for i < j, {Mn)ij are i.i.d. with mean zero and 
variance one, {Mn)ii are i.i.d. with mean zero and variance 2. The case where the entries 
are Gaussian is the GOE mentioned in the introduction. As in the Hermitian case, the main 
issue is to establish our conclusions for the GOE. On the level of CLT, this was developed 
in [15] by means of the famous interlacing formulas due to Forrester and Rains, [12] , that 
relates the eigenvalues of different matrix ensembles. 

Theorem 6.1 (Forrester, Rains, 2001). The following relation holds between GUE and GOE 
matrix ensembles: 

GUE„ = even(GOEn U GOE„+i). (6.1) 

The statement is: Take two independent (!) matrices from the GOE: one of size nxn and 
one of size (n + 1) x [n + 1). Superimpose the 2n + 1 eigenvalues on the real line and then 
take the n even ones. They have the same distribution as the eigenvalues of a ra x n matrix 
from the GUE. Let M^ denote a GOE matrix and let W^ := -j^M^. In JIO, Theorem 4.2] 
we have proved a MDP for 



for any 1 < a„ < V^XN^JWF)) i ^n an interval in M, with speed a^ and rate x^/2. If M^ 
denotes a GUE matrix and W!^ the corresponding normalized matrix, the nice consequences 
of (16. ip were already suitably developed in |15j: applying Cauchy's interlacing theorem one 
can write 

NiAW^) = \ [NiSWl') + N,SW:^) + ^'M^)] , (6.3) 

where one obtains GOE'„ in Nj^iW^) from GOE„+i by considering the principle sub-matrix 
of GOE„+i and ri'^{In) takes values in {-2,-1,0,1,2}. Note that Ni^{W^) and Ni^{W^) 
are independent because GOE„+i and GOE„ denote independent matrices from the GOE. 
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Now the same arguments as in [lOl Section 4] and Theorem 12. II lead to the MDP for {Z^)n, 
if we consider intervals /„ = [?/„, oo) where i/n — )■ 2^ for n — )■ oo. Remark that the interlacing 
formula ([63D leads to 2Y{Ni^{W^)) + 0(1) = Y{Nj^{W^)) if Y{Nj^{W^)) -^ oo. Next the 
proof of Theorem 13.11 can be adapted to obtain an MDP for \n-i{W^): Consider 

With nNj^W^)] = nN.SW^)] + 0(1) and 2Y{NjSW^)) + 0(1) = V(iV,„(W^„^)) if 
'^{^in^n)) — ^ oo we get a MDP along the lines of the proof of Theorem 13. 1[ We omit the 
details. The Four Moment Theorem also applies for real symmetric matrices. The proof of 
the next Theorem is nearly identical to the proofs of Theorem 14.21 and Theorem 15. 1[ 



Theorem 6.2. Consider a real symmetric Wigner matrix Wn = -j^Mn whose entries satisfy 
Condition (CI) and match the corresponding entries of COE up to order 4- Consider i = 
i{n) such that i — t- oo and i/n — )■ as ra — t- oo. Denote the ith eigenvalue of Wn by Xi{Wn)- 



Let (a„)„ be a sequence of real numbers such that 1 ^ a„ ^ i/log i . Then the sequence 

{Zn,i)n With 

universally satisfies a MDP with speed a^ and rate function I{x) = ^. Moreover the state- 
ment of Theorem \5.1\ can be adapted and proved analogously. 

Remark that one could consider the Gaussian Symplectic Ensemble (GSE). Quaternion 
self-dual Wigner Hermitian matrices have not been studied. Due to Forrester and Rains, 
the following relation holds between matrix ensembles: GSE„ = even(GOE2„+i)4=. The 
multiplication by 4= denotes scaling the {2n + 1) x {2n + 1) GOE matrix by the factor 4=. 
Let Xi < X2 < ■ ■ ■ < Xn denote the ordered eigenvalues of an n x n matrix from the GSE and 
let j/i < 2/2 < • ■ ■ < y2n+i denote the ordered eigenvalues of an (2n + 1) x (2n + 1) matrix 
from the GOE. Then it follows that Xj = y2i/\/2 in distribution. Hence the MDP for the 
i-th eigenvalue of the GSE follows from the MDP in the GOE case. We omit formulating 
the result. 
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